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IN THE CLATMS ; 

Please replace the following claims for the same-numbered claims in the application. 

1 . (Currently Amended) A method for clustering data points with defined quantified 
relationships between them comprising the stopo of: 

[[-]] obtaining a lead value for each data poin t wherein said lead v»1n e is derived fm^ f f , Y rt f 
oithcr by deriving from said quantified relationships or and as given input, 
[[-]] ranking each data point in a lead value sequence list in descending order of lead value, 
[[-]] assigning the a first data point in said lead value sequence list as the a leader of the a first 
cluster, mni 

[[-]] considering each subsequent data point in said lead value sequence list as a leader of a 
new cluster if its relationship with the leaders of each of the previous clusters is less than a 
defined threshold value or as a member of one or more ohistera at least one cluster where its 
relationship with the a cluster leader is more than or at least equal to said threshold vahie[[.]] a 
and 

generating a text summarization of any of a single document and a collertinn nf 
documents based on said clustering of data points, 

2. (Currently Amended) The method as olaimcd - ia of claim 1, wherein said Quantified 
relationships between data points are any_pf symmetric ©f and asymmetric Quantified 
relationships . 
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3. (Currently Amended) The method a sclaimcd - k of claim 1 , wherein the lead value of 
each data point is determined by taking the a sum of relation values of each of the other data 
points to said data point. 

4. (Currently Amended) The method as claimed in of claim 1 , wherein said threshold value 
is adaptively found for a given number of clusters. 

5. (Currently Amended) A mothod for The method of claim 1 fi^Her comprising 
organizing a set of data points into a hierarchy of clusters «■*»«■»{» ti,,. mr tho , j cl ai med in claim 1 
is first used to otustor by clustering the data points into sets of small sizes, wherein each smaller 
set is further subclusteredi using the mothod and repeatedly subclustering said smaller set is 
r e peate d until a terminating condition is reached. 




6. (Currently Amended) The method asKslaimod in of claim 1 . wherein said step of 
generating further comprises -i nnlinri tn tmrf mmmnri-™+inTi nfo d ocum e nt or a c olle ct ion 



of documents comprising tho stops of : 

[[-]] segmenting the a given input text into blocks ouohas comprising sentences, a collection 
of sentences, and paragraphs, 

[[-]] excluding words belonging to a defined list of ^stepi defined stop words, 

[[-]) replacing words by their existing unique synonymous wor d r if it e xists ; from a given a 

collection of synonyms, 

[[-]] application of applying stemming algorithms for mapping words to root words, 
JP920000447US1 3 
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[[-]] representing the resulting blocks of text, with respect to a dictionary which is either given 
or computed from the input text, by a binary vector of size equal to the number of words in the 
dictionary whose /th element is I if an rth word in the dictionary is present in the block, 
[[-]] computing the relationship between any data points di and dj by evaluating R(di,dj) * 
IdLTdiJ/ldik wherein T is a thesaurus matrix whose ijih element reflects tfee an extent of inclusion 
of meaning of/th word in the meaning of rth word, and 

[[-]] clustering the data points wherein the lead value of each data point is determined by 
taking the s sum of relation values of each of the other data points to said data point, wherein the 
threshold value is adaptively found for a given number of clusters, and &e wherein a set of 
leaders of the resulting clusters summarize the a given text 

7. (Currently Amended) The method as claim e d m of claim 6 A wherein said dictionary is 
computed by taking the a fraction of words, excluding the said stop words, with a highest tfidf 
value, which is given by: 

tfidf(wO = ^*log(M^?) 4 

where tfidfi>0 is the lead value of data point wi, /^=ftea number of times the data point wi 
occurred in the a whole text, dfi = &e a number of documents containing the data point wi and N 
= &e a total number of documents in the text 

8. (Currently Amended) Hie method as claimed in of claim 6 A wherein said thesaurus matrix 
iQ oitfaor comprises any of a given identity matri x, and^ er computed matrix from a collection of 
documents. 

JP920000447US1 4 
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9. (Currently Amended) The method a solaim edHs of claim 6 a wherein each block is 
represented by a vector whose rth element represents the a frequency of occurrence of said fth 
word in the block. 

10. (Currently Amended) A method for The method of claim 6. further comprising 
organizing a set of text documents into a hierarchy of clusters wherein th e m e thod claimed in 
claim 1 io first mod to clust e r the bv clustering given documents into sets of small sizes, wherein 
each smaller set is further subclustered; a siag th e method and repeatedly subclustering said 
smaller set isr rep e at e d until a terminating condition is reached. 

1 1 . (Currently Amended) The method as olaimod in of claim 1 0 A applied to organize the 
further comprising organizing results returned by any an information retrieval system in response 



1 2. (Currently Amended) The method as claimed in of claim 1 1 , wherein the hierarchy is 



through the $aid results. 

1 3 . (Currently Amended) The method as claimed *n of claim 1 1 , wherein the said information 
retrieval system is any comprises a search engine retrieving Web documents. 




to an user query into an hierarchy of clusters. 



used to aid the user in any of modifying his/he* g query of said user and and/or-m browsing 
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14. (Currently Amended) The method as claimed in of claim 5, wherein said step of 
generating is applied to vocabulary organization for a group of documents wherein the data 
points are &e words in the a dicti onary of the vocabulary, wherein the lead value of a word i 
ei&ef any of its frequency of occurrence in the collection of documents, the a number of 



R(di,dj) denotes &e 3 fraction of documents containing the a/th word that also contain contain* 
aa zth word, and the clustering produced by fe e application of tho method of said data points 
results in a structured hierarchical organization of the vocabulary. 

15. (Currently Amended) The method as claimed in of claim 14, wherein the a structured 
vocabulary is used to provide text summarization for fee associated documents. 

1 6. (Currently Amended) The method as claimed in of claim 14 , further comprising applying 



the clustering applied to customer profiling wherein &e a dictionary is built and the vocabulary is 
organized using fee documents that are viewed by the a customer. 

1 7. (Currently Amended) The method as claimod -Hf* of claim 5 a wherein said data points 
correspond to the products cataloged in the an electronic store, the lead value of a product is its 
per unit profit, its per unit value or the a number of items sold per unit time, and Ae a 
relationship between the products is either explicitly defined or derived from the purchase data. 

1 8. (Currently Amended) The method as claimed 4ft of claim 1 7 4 wherein the a product di is 
JP920000447US1 6 
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related to the a product dj by the a fraction of customer transactions containing dj that also 
contain di. 



1 9. (Currently Amended) The method as claimed in of claim 1 7 . further comprising applying 
the clustering to any of appli e d to analyze an analysis of sales of a store for &e a merchant or to 
organise th e, and an organization of a layout of the store to facilitate easy access to products- 

20. (Currently Amended) The method asnriaimed in of claim 1 7. further comprising applying 
the clustering applied to personalize the an electronic store layout to an individual customer by 
using the a relationship that is specific to the individual customer. 



2 1 . (Currently Amended) The method ac claim e d in of claim 5 , further comprising applying 
the clustering appli e d to customer segmentation for a sales or service organization wherein the 
data points arc the comprise customers in th e data base adat abase, wherein the lead values are 
tfeek 1 any of a total purchase amount per unit time of said customers, tfeek income of said 
customers- &e a number of times customers visited *fee an electronic store, ef4he and a number 
q£ items bought by the customer, wherein the a relationship between customers is either 
explicitly defined or derived from some relevant data, with the a resulting clustering reflecting a 
structured grouping of customers with similar performances. 



22. (Currently Amended) The method as claim e d in of claim 21 , wherein the a customer di is 
related to the a customer dj by the a fraction of products bought by dj that are also bought by di. 

JP920000447US1 7 
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23. (Currently Amended) A system for clustering data points with defined quantified 
relationships between them^said system comprising: 

[[-]] means for obtaining a lead value for each data poin t, wherein said lead value is derived 
from any of oithor by deriving from said quantified relationships a* and as given input, 
[(-]] means for ranking each data point in a lead value sequence list in descending order of 
lead value, 

[[-]] means for assigning the a first data point in said lead value sequence list as the a leader of 
the a first cluster, md 

[[-]] means for considering each subsequent data point in said lead value sequence list as a 
leader of a new cluster if its relationship with the leaders of each of the previous clusters is less 
than a defined threshold value or as a member of on e or mora clusters at least one cluster where 
its relationship with the a cluster leader is moro than or at least equal to said threshold valuetf.Jk 
and 

means for generating a text summarization of anv of a single document and a collection 
o_f documents based on said clustering of data points. 

24. (Currently Amended) The system a s - claimed m of claim 23, wherein said Quantified 
relationships between data points are anvqf symmetric e? and asymmetric quantified 
relationship s. 

25. (Currently Amended) The system a s - claimed in of claim 23, wherein the means for 
JP920000447US1 8 
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obtaining the lead value of each data point is determined by taking the a sum of relation values of 
each of she other data points to said d?t a point 

26. (Currently Amended) The system as claimed in of claim 23, wherein said threshold value 
is adaptively found for a given number of clusters. 

27. (Currently Amended) The system fer of claim 23. further comprising means for 
organizing a set of data points into a hierarchy of cluster* wherein the system claimed in olaim ^ 
i s first used to clust e r using means for clustering the data points into sets of small sizes, wherein 
each smaller set is further subclustered: e sing th e method and repeatedly subclustering said 
smaller set is repeated until a terminating condition is reached. 



28. (Currently Amended) The system as claimed in of claim 23 . wherein said means for 
generating further comprises used for text sHmmnriTrnrinr . nfn iAt^Ia /W^ m n nt or a colle c tion of 
documents comprising : 

[[-]] means for segmenting &e a given input text into blocks such as comprising sentences, a 
collection of sentences, and paragraphs, 

[[-]] means for excluding words belonging to a defined list of %te^ defined stop words, 
[[-]] means for replacing words by their existing unique synonymous word, if it ojciste, from a 
given a collection of synonyms, 

[Hi 

means for applying stemming algorithms for mapping words to root words, 
[[-]] means for representing tke resulting blocks of text, with respect to a dictionary which is 

JP920000447US1 9 
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either given or computed from the input text, by a binary vector of size equal to the number of 
words in the dictionary whose ith element is 1 if an rth word in the dictionary i$ present in the 
block, 

[[-] J means for computing the relationship between any data points di and dj by evaluating 
R(di,dj) = Jdi.Xdi|/|diU wherein T is a thesaurus matrix whose ijih element reflects the an extent of 
inclusion of meaning of/th word in the meaning of rth word, and 
[[-]] means for clustering the data points wherein the lead value of each data point is 
determined by taking fee a sum of relation values of each of the other data points to said data 
point, wherein the threshold value is adaptively found for a given number of clusters^ and fee 
wherein a set of leaders of fee resulting clusters summarize fee a given text. 

29. (Currently Amended) The system as claimed in of claim 28 3 wherein said dictionary is 
\ computed by talcing fee a fraction of words, excluding fee said stop words, with a highest tfidf 

value, which is given by: 
tfidfO/) = ifi * \o%(Nfdjt) x 

where tfidf(wi) is the lead value of data point m 9 tfi » fee a number of times the data point wi 
occurred in fee a whole text, dfi = fee a number of documents containing the data point m and N 
= fee a total number of documents in the text. 

30. (Currently Amended) The system as claimed m of claim 28 A wherein said thesaurus 
matrix is e ither comprises any of a given identity matri x, and a or computed matrix from a 
collection of documents. 

JP920000447US1 10 
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3 1 . (Currently Amended) The system as olaimed 4 ft of claim 28 a herein each block is 
represented by a vector whose rth element represents &e a frequency of occurrence of said ith 
word in the block. 

32. (Currently Amended) A system for The system of claim 28. further comprising means for 
organizing a set of text documents into a hierarchy of clusters wher e in tho system oleu med-m 
elaim 2 8 ia first uood to cluotcr tho by using means for clustering given documents into sets of 
small sizes, wherein each smaller set is further subclusteredi using tho method and repeatedly 
subclustering said smaller set is rep e ated until a terminating condition is reached. 

33. (Currently Amended) The system as claimed in of claim 32 A us e d to organise the further 
comprisin g means for r>rp*mt^Tip results returned by aay an information retrieval system in 
response to an user query into an hierarchy of clusters. 

34. (Currently Amended) The system as claimed in of claim 33, wherein the hierarchy is used 
to aid the user in anjjjof modifying fe k/her a query of said user and and/or m browsing through 
fee said results. 

35. (Currently Amended) The system as claimed in of claim 33, wherein the said information 
retrieval system is any comprises a search engine retrieving Web documents. 

JP920000447US1 11 
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3 6. (Currently Amended) The system as claimed in of claim 27, wherein said means for 
generating is used for- vocabulary organization for a group of documents wherein the data points 
are the words in fee a dictionary of the vocabulary, wherein the lead value of a word i$ either any 
of its frequency of occurrence in the collection of documents, the a number of documents 
containing the word 2t _anda e*4ts tfidf value of said word, wherein the a relationship R(di,dj) 
denotes the & fraction of documents containing &e a/th word that also contain contains an ith 
word, and the clustering produced by the application of the method of said data points results in a 
structured hierarchical organization of the vocabulary. 

37. (Currently Amended) The system as claimed in of claim 36, wherein fee a structured 
vocabulary is used to provide text summarization for &e associated documents. 

38. (Currently Amended) The system as claimed m of claim 36 , further comprising m ftam fnr 
using the cltLgterinp; «se<i for customer profiling wherein &e a dictionary is built and the 
vocabulary is organized using tfes documents that are viewed by tihe a customer. 

39. (Currently Amended) The system as claimed in of claim 27 A wherein said data points 
correspond to the products cataloged in fee an electronic store, the lead value of a product is its 
per unit profit, its per unit value or*ea number of items sold per unit time, and the a 
relationship between the products is either explicitly defined or derived from fee purchase data. 

40. (Currently Amended) The system an claimed m of claim 39 a wherein fee a product di is 
JP920000447US1 12 
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related to tbe a product dj by &e a fraction of customer transactions containing dj that also 
contain di. 



41. (Currently Amended) The system as c l aimed^ of claim 3 9. farther comnrising means for 
applying the clustering to any of «sed for artalyring an analysis of sales of a store for the a 
merchant or for organizing^ and an organiratinn r,f „ layout of the store to facilitate easy 
access to products. 

42. (Currently Amended) The system as claimed in of claim 3 9, further com prising nrems for 
applying the clustering used to personalize the an electronic store layout to an individual 
customer by using the a relationship that is specific to the individual customer. 

43. (Currently Amended) The system as claimed in of claim 27 , further comprising means for 
applying the clustering; used for customer segmentation for a sales or service organization 
wherein the data points are-tfee comprise customers in t h e data base a database , wherein the lead 
values are feeif any of a total purchase amount per unit time of said customer., tkeif income of 
said customers, the a number of times customers visited the an electronic store, ortho and a 
number of items bought by the customer, wherein the a relationship between customers is either 
explicitly defined or derived from some relevant data, with the a resulting clustering reflecting a 
structured grouping of customers with similar performances. 



44. (Cuirently Amended) The system as claimed in flf claim 43, wherein the a customer di 
JP920000447US1 13 
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related to the a customer dj by the a fraction of products bought by dj that are also bought by di. 

45. (Currently Amended) A computer program product comprising computer readable 
program code stored on computer readable storage medium embodied therein for clustering data 
points with defined quantified relationships between them, comprising: 
[[-]] computer readable program code means configured for obtaining a lead value for each 
data poin t wherein said lead value is derived from any of either by deriving from said quantified 
relationships er and as given input, 

[[-]] computer readable program code means configured for ranking each data point in a lead 
value sequence list in descending order of lead value, 

[[-]] computer readable program code means configured for assigning tbe a first data point in 
said lead value sequence list as the a leader of the a first cluster, aad 

[[-]] computer readable program code means configured for considering each subsequent data 
point in said lead value sequence list as a leader of a new cluster if its relationship with &e 
leaders of each of the previous clusters is less than a defined threshold value or as a member of 
one or more clust e rs at least one cluster where its relationship with &e a cluster leader is mere 
than or atleas{ equal to said threshold valuerr.T Land 

computer readable program code means configured for generating a text summarization 
of any of a single doc ument and a collection of documents based on said clustering of data 
points. 



46. (Currently Amended) The computer program product afrotaimed in of claim 45, wherein 
JP920000447US1 14 
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said quantified relationships between data points are any of symmetric of and asymmetric 
quantified relationships . 

47. (Currently Amended) The computer program product as claimed in of claim 45, wherein 
said computer readable program code means is configured for obtaining the lead value of each 
data point is determined by taking &e a sum of relation values of each of fee other data points to 
said data point 

48. (Currently Amended) The computer program product as^ elaam e d m of claim 45, wherein 
said threshold value is adaptively found for a given number of clusters. 

49. (Currently Amended) The computer program product let of claim 45. further comprising 
computer readable program code means configured for organizing a set of data points into a 
hierarchy of clusters wher e in tho computer program product claim e d in claim A 5 is first used to 
cluste ? using computer readable program code means configured for clustering the data points 
into sets of small sizes, wherein each smaller set is further subclustered; using the method and 
repeatedly subclustering said smaller set is repeated until a terminating condition is reached. 

50. (Currently Amended) The computer program product as claim e d in of claim 45 , wherein 
said computer readable program code means configured for generating further comprises as e d for 
tract summarization of a single docum e nt or a collection of documents comprising : 

[[-]] computer readable program code means configured for segmenting fee a given input text 

JP920000447US1 15 
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into blocks saek-as comprising sentences, a collection of sentences, and paragraphs, 

[(-]] computer readable program code means configured for excluding words belonging to a 

defined list of 'stop' defined stop words, 

[HI computer readable program code means configured for replacing words by their existing 
unique synonymous wor d, if it exists, from a given a collection of synonyms, 
[[-]] computer readable program code means configured for applying stemming algorithms for 
mapping words to root words, 

[[-]] computer readable program code means configured for representing &e resulting blocks 
of text, with respect to a dictionary which is either given or computed from the input text, by a 
binary vector of size equal to the number of words in the dictionary whose rth element is 1 if an 
fth word in the dictionary is present in the block, 

[H3 computer readable program code means configured for computing the relationship 
between any data points di and dj by evaluating R(di,dj) = Idi.Tdil/ldi^ wherein T is a thesaurus 
matrix whose yth element reflects the an extent of inclusion of meaning of jth word in the 
meaning of /th word, and 

[[-]] computer readable program code means configured for clustering the data points wherein 
the lead value of each data point is determined by taking fee a sum of relation values of each of 
the other data points to said data point, herein the threshold value is adaptively found for a 
given number of clusters* and the wherein a set of leaders of the resulting clusters summarize fee 
a given text, 

5 1 . (Currently Amended) The computer program product ftfl-claimed m of claim 50 a wherein 
JP920000447US1 16 
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said dictionary is computed by taking the a fraction of words, excluding fee said stop words, with 
3 highest tfidf value, which is given by: 
tfidf(w/) = tfi * \o%{Nldfi), 

where tfid£(>w) is the lead value of data point wi 9 p5 = feea number of times the data point wi 
occurred in the a whole text, dfi = feea number of documents containing the data point wi and N 
= the a total number of documents in the text. 

52. (Currently Amended) The computer program product as claim e d » of claim 50* wherein 
said thesaurus matrix is either comprises anv of a given identity matri x, and a e* computed 
matrix from a collection of documents, 

53 . (Currently Amended) The computer program product as claim e d i « of claim 50 A wherein 
each block is represented by a vector whose fth element represents the a frequency of occurrence 
of said fth word in the block. 

54. (Currently Amended) A computer program product fo g The computer program product of 
claim 50, further co mprising computer readable program code means configured for organizing a 
set of text documents into a hierarchy of clusters wfaoroin th e computor - program product claimed 
in oloim 50 is first - u p od to cluster the by using computer readable program code means 
configured for clustering given documents into sets of small sizes, whereig each smaller set is 
further subclustered; using the method and repeatedly subclustering said smaller set is repoatod 
until a terminating condition is reached. 

JP920000447US1 17 
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55. (Currently Amended) The computer program product as claimed in of claim 54» gsedto 
organize the further comprising compile r renHa hfe program code means configured for 
organizing results returned by aay an. information retrieval system in response to an user query 
into an hierarchy of clusters. 

56. (Currently Amended) The computer program product as claimed in of claim 55, wherein 
the hierarchy is used to aid the user in any of modifying hisAe* a query of said user and and/or in 
browsing through fee said results. 

57. (Currently Amended) The computer program product as claimed in of claim 55, wherein 
the said information retrieval system is-aay comprises a search engine retrieving Web documents. 

58. (Currently Amended) The computer program product a s - claimed in of claim 49, wherein 
said computer readable program code means configure d f or generating is used for configured for 
vocabulary organization for a group of documents wherein the data points are fee words in the a 
dictionary of the vocabulary, wherein the lead value of a word is eifee* anvof its frequency of 
occurrence in the collection of documents, fee a number of documents containing the wor d, and a 
e*4fc tfidf value ofsajdword, wherein fee a relationship R(di,dj) denotes fee a fraction of 
documents containing fee a/tfa word that also contain contains an ith word, and the clustering 
produced by tho application of the method of said data points results in a structured hierarchical 
organization of the vocabulary. 

JP920000447US1 18 
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59. (Currently Amended) The computer program product as oloimcd in of claim 58, wherein 
the a structured vocabulary is used to provide text summarization for the associated documents: 

60. (Currendy Amended) The computer program product as claimed in of claim 58 . further 
comprising computer readable pmoram code means configured for using the clustering 
eenfigurod for customer profiling wherein the a dictionary is buUt and the vocabulary is 
organized using As documents that are viewed by the a. customer. 

6 1 . (Currently Amended) The computer program product as claimed in of claim 49, wherein 
said data points correspond to the products cataloged in the an electronic store, the lead value of 
a product is its per unit profit, its per unit value or the a number of items sold per unit time, and 
the a relationship between the products is either explicitly defined or derived from the purchase 
data. 



62. (Currently Amended) The computer program product as claimod in of claim 61, wherein 
the a product di is related to the a product dj by the a fraction of customer transactions containing 
dj that also contain di. 

63. (Currently Amended) The computer program product as olaimcd in of claim 61, further 
c omprising computer readable program code m e an s configured for a moving th» o.W*^ ^ «„ r 
of e enfigurod f o r n qnlj-ang an analysis . ^ sales of a store for the a merchant er for or-JaUn^, 

JP92O000447US1 19 
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fe e, and an organization of a layout of the store to facilitate easy access to products. 

64. (Currently Amended) The computer program product as claimed m of claim 61 , further 
comprising computer readable program code means configured for applying the_clustering 
configured for p e rsonalizing to personalize the an electronic store layout to an individual 
customer by using the a relationship that is specific to the individual customer. 

65. (Currently Amended) The computer program product as claim e d in sf claim 49 , further 
comprising computer readable program code means configured for applying the clustering 
configur e d for customer segmentation for a sales or service organization wherein the data points 
are tho comprise customers in th e data bas e a database, wherein the lead values are theis any of a 
total purchase amount per unit time of said customers. &ei? income of said customers, the a 



by the customer, wherein (he a relationship between customers is either explicitly defined or 
derived from some relevant data, with fee a resulting clustering reflecting a structured grouping 
of customers with similar performances. 

66. (Currently Amended) The computer program product as claim e d in of claim65, wherein 
the a customer di is related to the a customer dj by the a fraction of products bought by dj that are 
also bought by dL 
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